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What is claimed is: 
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A memory board for a data storage system, comprising: 

an interface which is configured to couple to a bus of the data storage 

system; 

memory which is configured to store ft doubly linked list data structure; 

and 

a memory board control circuit, codpled to the interface and the memory, 
the memory board control circuit being configured to: 

receive a modify command from a processor of a 
data storage system through the interface, the processor 
being configured to move data within the data storage 
system, 

atomifcally modify the doubly linked list data 
structure in Accordance with the modify command, and 

provide a result to the processor of the data storage 
system through the interface in response to modifying the 
doubly Linked list data structure. 



The memory board of claim A wherein the doubly linked list data structure is a 
doubly linked list shared data structure. 
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The memory board of claim 2 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a remove instruction, 
and wherein the memory board control circuit is configured to atomically modify 
the doubly linked list shared data structure by removing an entry from the doubly 
linked list shared data structure in response to the remove instruction. 
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The memory board of claim 2 wherein the doubly linked listyshared data structure 
includes multiple entries, wherein the modify command is/an add instruction, and 
wherein the memory board control circuit is configured/fo atomically modify the 
doubly linked list shared data structure by adding an/ntry to the doubly linked list 
shared data structure in response to the add instruction. 
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The memory board of claim 2 wherein the doiobly linked list shared data structure 
includes multiple entries, wherein the modify command is a move instruction, and 
wherein the memory board control circim is configured to atomically modify the 
doubly linked list shared data structure by moving an entry from a first position in 
the doubly linked list shared data structure to a second position in the doubly 
linked list shared data structure in response to the move instruction. 
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The memory board of claim 2 wherein the memory board control circuit is 
configured to atomicallv/modify the doubly linked list shared data structure by 
performing a series of/individual transactions on the doubly linked list shared data 
structure, and wherein the memory board control circuit is configured to provide, 
as the result, a senes of transaction outputs respectively corresponding to the 
series of individual transactions. 
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A data storage systemAcomprising: 
a set of storage pevices; 

a processor which is configured to move data to and from the set of 
storage devices; 

a bus coupled to the processor; and 

a memory board that includes (i) an interface which couples to the bus, (ii) 
memory which is configured to store a doubly linked list data structure, and (iii) a 
memory board control circuit, coupled to the interface and the memory, the 
memory board control circuit being configured to: 

receive a modify command from the processor of 
the data storage system through the interface and the bus, 

atomically modify the doubly linked list data 
stricture in accordance with the modify command, and 

provide a result to the processor of the data storage 
system through the interface and the bus in response to 
modifying the doubly linked list data structure. 



The data storage system 
a doubly linked list sharec 



of claim 7 wherein the doubly linked list data structure is 
data structure. 



The data storage system of claim 8 wherein the doubly linked list shared data 
structure includes multiple* entries, wherein the modify command is a remove 
instruction, and wherein the memory board control circuit is configured to 
atomically modify the doubly linked list shared data structure by removing an 
entry from the doubly linkep list shared data structure in response to the remove 
instruction. 



EMC01- 19(01 056) 




1 0. The data storage system of claim 8 wherein the doubly linked list shared^data 
structure includes multiple entries, wherein the modify command is an add 
instruction, and wherein the memory board control circuit is configured to 
atomically modify the doubly linked list shared data structure /by adding an entry 
to the doubly linked list shared data structure in response tp4he add instruction. 
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The data storage system of claim 8 wherein the douMy linked list shared data 
structure includes multiple entries, wherein the modify command is a move 
instruction, and wherein the memory board control circuit is configured to 
atomically modify the doubly linked list shared data structure by moving an entry 
from a first position in the doubly linked/list shared data structure to a second 
position in the doubly linked list shar^a data structure in response to the move 
instruction. 

The data storage system of claim 8 wherein the memory board control circuit is 
configured to atomically modify the doubly linked list shared data structure by 
performing a series of individual transactions on the doubly linked list shared data 
structure, and wherein trie memory board control circuit is further configured to 
provide, as the result? a series of transaction outputs respectively corresponding to 
the series of individual transactions. 
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13. The data storage system of claim 12 wherein the series of transaction outputs 

provided by me memory board control circuit includes a first transaction output 
and a second transaction output; wherein the processor is configured to (i) 
generated pseudo transaction output based on the first transaction output and (ii) 
compare the pseudo transaction output to the second transaction output in order to 
erro/ check operation of the memory board. 
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14. In a memory board of a data storage system, a method for accessing a doubly 
linked list data structure, the method comprising the steps of: / 

receiving a modify command from a processor of a data storage system 
through a bus of the data storage system, the processor being configured to move 
data within the data storage system, / 

atomically modifying the doubly linked list data/structure in accordance 
with the modify command, and / 

providing a result to the processor of the data storage system through the 
bus in response to modifying the doubly linker list data structure. 

15. The method of claim 14 wherein the step of atomically modifying the doubly 
linked list data structure includes the/Step of: 

updating, as the doubly linked list data structure, a doubly linked list 
shared data structure in an atomic manner. 

16. The method of claim 1 5 Wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a remove instruction, 
and wherein the step of updating the doubly linked list shared data structure 
includes the stet/ Df: 

remoying an entry from the doubly linked list shared data structure in 
response to the remove instruction. 
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17. The method of claim 15 wherein the doubly linked list shared data structure 

includes multiple entries, wherein the modify command is an add insmiction, and 
wherein the step of updating the doubly linked list shared data structure includes 
the step of: 

adding an entry to the doubly linked list shared data ^fracture in response 
to the add instruction. 



18. The method of claim 1 5 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a move instruction, and 

10 wherein the step of updating the doubly linked Ijst shared data structure includes 

the step of: 

moving an entry from a first positior/in the doubly linked list shared data 
structure to a second position in the doubjy linked list shared data structure in 
response to the move instruction. 

15 

19. The method of claim 15 wherein tlje step of updating the doubly linked list shared 
data structure includes the step of 

performing a series of individual transactions on the doubly 
linked list shaded data structure, and 
20 wherein the step of providing the result includes the step of: 

outputting, as the result, a series of transaction outputs 
respectively corresponding to the series of individual transactions. 
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20. The method of claim 19 wherein the series of transaction outputs provided by the 
memory board control circuit includes a first transaction output and £f second 
transaction output; and wherein the method further comprises th^step of: 

performing an error handling routine in response to an error message from 
the processor resulting from (i) generation of a pseudo transaction output based on 
the first transaction output and (ii) a comparison of the pseudo transaction output 
to the second transaction output in order to error check ^operation of the memory 
board. 
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A memory board control circuit for accessing a dc/ubly linked list data structure of 

a data storage system, the memory board control circuit being mountable to a 

memory board, the memory board control cirouit comprising: 

an input port that couples to a bus oythe data storage system; 
an output port that couples to the bus of the data storage system; and 
control logic, connected to the iijput port and to the output port, that is 

configured to: 

receiW a modify command from a processor of a 
data storage system through the input port, the processor 
being confj/gured to move data within the data storage 
system, 

Comically modify the doubly linked list data 
structure in accordance with the modify command, and 

provide a result to the processor of the data storage 
system through the output port in response to modifying the 
doubly linked list data structure. 
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22. The memory board contrp/ circuit of claim 21 wherein the doubly linked list is a 
doubly linked list shareu data structure. 




